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Abstract. We present a very elementary proof of the uniqueness of Markoff 
numbers which are prime powers or twice prime powers, in the sense that it 
uses neither algebraic number theory nor hyperbolic geometry. 



1. Introduction 

1.1. Markoff numbers. In his celebrated work on the minima of indefinite binary 
quadratic forms, A. A. Markoff [T3] was naturally led to the study of Diophantine 
equation — now known as the Markoff equation 

x 2 + y 2 + z 2 = 3xyz. (1) 

The solution triples (x, y, z) in positive integers are called by Frobenius [9] the 
Markoff triples, and the individual positive integers occur the Markoff numbers. 

For convenience, we shall not distinguish a Markoff triple from its permutation 
class, and when convenient, usually arrange its elements in ascending order. Fol- 
lowing Cassels [5], we call the Markoff triples (1,1,1) and (1,1,2) singular, while 
all the others non-singular. It is easy to show that the elements of a non-singular 
Markoff triple are all distinct. 

In ascending order of their maximal elements, the first 12 Markoff triples are: 

(1,1,1), (1,1,2), (1,2,5), (1,5,13), (2,5,29), (1,13,34), (1,34,89), 
(2,29,169), (5,13,194), (1,89,233), (5,29,433), (89,233,610); 
while the first 40 Markoff numbers as recorded in [19] are: 

1, 2, 5, 13, 29, 34, 89, 169, 194, 233, 433,610,985,1325,1597,2897, 
4181, 5741, 6466, 7561, 9077, 10946, 14701, 28657, 33461, 37666, 43261, 
51641, 62210, 75025, 96557, 135137, 195025, 196418, 294685, 426389, 
499393, 514229, 646018, 925765. 

1.2. Sketch of Markoff 's work. Let f(£,,rj) = a£ 2 + b^n + crj 2 be a binary qua- 
dratic form with real coefficients. The discriminant of / is defined as 6(f) = b 2 —4ac, 
and the minimum m(f) of / is defined as 

m(f) = inf \f(€,v)\, 
where the infimum is taken over all pairs of integers £, rj not both zero. 

Two quadratic forms /(£,??) and g(£,?y) are said to be equivalent if there exist 
integers a, 6, c, d such that ad — be = ±1 and f(a£ + br/, c£ + drj) — g(£, rj). 
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/ x' j 29 

Figure 1 . Tree structure of a Markoff triple and its neighbors 

Then Markoff's aforementioned work on the minima of real indefinite binary 
quadratic forms can be stated as follows. 

Markoff's Theorem. Let f be a real indefinite binary quadratic form. Then 
inequality m(f)/y/6(f) > 1/3 holds if and only if f is equivalent to a multiple of a 
Markoff form. 

Here the Markoff form associated to a Markoff triple (m, 7711,7712) with m > 
mi > 7712 is defined as an indefinite binary quadratic form with integer coefficients, 
as follows. First, let u be the least non-negative integer such that 

um\ = to 2 (mod to) or umi = — 7712 (mod to). 

Since = m{im\rti2 — to) = m\ + m 2 = ( u2 + l) 771 ? (mod to) and, as will be shown 
in fll.51 gcd(mi, to) — 1, we have u 2 + 1 = (mod to). Now let 

v = (u 2 + l)/m. 

The Markoff form associated to Markoff triple (to, mi, 7712) is then defined as 

<l>(m,mi,m 2 )(£>'n) = m £ + ( 3m ~ 2u )^ + ( v ~ iu)ff . (2) 

Note that for cf> := <j>(m,m 1 ,m 2 ) we have 5((f>) = 9m 2 — 4 and m(0) = m. 

Remark. Note that Markoff p~2] [13] used continued fractions to obtain his results, 
and his proofs were only sketched. Dickson L 8, Ch.VII] gave a detailed interpretation 
of it. Frobenius [91 made a systematic study of the Markoff numbers, based on which 
Remak [15] presented a proof of Markoff's Theorem using no continued fractions. 
Markoff's above result also has a well-known equivalent formulation in terms of the 
approximation of irrationals by rationals; see Cassels [S] and Cusick-Flahive [7] for 
detailed explanations. 

1.3. Neighbors of a Markoff triple. That Markoff equation (TTJ is particularly 
interesting lies in the fact that it is a quadratic equation in each of the variables, 
and hence new solutions can be obtained by a simple process from a given one, 
(x, y, z). To see this, keep x and y fixed and let z' be the other root of ([T]), regarded 
as a quadratic equation in z. Rewriting |T]) as z 2 — Zxyz + {x 2 + y 2 ) = 0, we have 
z + z' = Zxy and zz' = x 2 + y 2 . Thus z' is a positive integer and (x, y, z') is another 
solution triple to ([1]) in positive integers, that is, a Markoff triple. Similarly, we 
obtain two other Markoff triples (x',y,z) and (x,y',z). We call these three new 
Markoff triples thus obtained the neighbors of the (x, y, z). See Figure [1] for an 
illustration. 

1.4. Reduction. In [13l pp. 397-398], Markoff showed that every Markoff triple 
can be obtained from the simplest by appropriately iterating the above process. 
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The Reduction Theorem. Every Markoff triple can be traced back to (1,1,1) 
by repeatedly performing the following operation on Markoff triples: 

(x, y, z) i — ► (x, y, z') := (x, y, 3xy - z), (3) 

where the elements of (x, y, z) is arranged so that x < y < z. 

Note that to perform the next operation, one needs to first rearrange the elements 
of (x, y, z') in ascending order. As an example, we see 

(13, 194, 7561) i — > (13, 194, 5) - (5, 13, 194) i — > (5, 13, 1) - (1, 5, 13) 
(1,5,2) ~ (1,2,5) (1,2,1) ~ (1,1,2) .— > (1,1,1). 

A simple proof of the theorem is given in [51 pp. 27-28] ; see also pj pp. 17-18] . The 
idea is that operation ([3]) reduces the maximal elements of Markoff triples as long 
as the input triple is non-singular. Indeed, one has x < y < z and (z — y)(z' — y) = 
zz' — (z + z')y + y 2 = x 2 + 2y 2 — 3xy 2 < 0; hence z' < y. 

Here we give a slightly different proof, the idea of which we get from [2] . 

Proof. The operation (a;, y, z) i — ► (x, y, z') reduces the lengths, x + y + z, of 
Markoff triples exactly when z' < z. Therefore, after a finite number of times of 
length reduction, one stops when z' > z 7 or equivalently, 2z < 3xy. We claim that 
z = 1 in this case, and hence (x, y, z) = (1, 1, 1). Indeed, if z > 2 then one obtains 
from x < y < z and 2z < 3xy that 

x y z 1 1 1 ... 

1 = 1 — - — I < — | h - = 1. (4) 

3yz 3zx 3xy 6 3 2 

This forces that x = y, z = 2 and x = 1, y = z both hold, a contradiction. □ 

1.5. First properties of Markoff numbers. As an immediate corollary of the 
Reduction Theorem, we see that the elements of a Markoff triple are pairwise 
coprime. Moreover, since zz' — x 2 + y 2 and gcd(x, y) = 1, a Markoff number is not 
a multiple of 4, and each odd prime factor of a Markoff number is = 1 (mod 4). 
Consequently, every odd Markoff number is = 1 (mod 4) and every even Markoff 
number is = 2 (mod 8). Indeed, it is shown in 20J that every even Markoff number 
is = 2 (mod 32). 

1.6. An illustration. The Reduction Theorem tells that, starting from (1,2,5) 
and generating new neighbors repeatedly, one will obtain all the Markoff triples. 
This is depicted as an infinite binary tree in Figure [5] in which all the Markoff 
numbers appear in the regions while all non-singular Markoff triples appear around 
vertices. In this shape it seems to be first drawn by Thomas E. Ace on his web-page 
http : //www.minortriad. com/markof f .html. 

1.7. The uniqueness problem. A problem then arises naturally: Does every 
Markoff number appear exactly once in the regions in Figure [H? In other words, 
are there any repetitions among all the numbers occur? 

The following conjecture on the uniqueness of Markoff numbers/triples was first 
mentioned explicitly by G. Frobenius as a question in his 1913 paper [5]. It asserts 
that a Markoff triple is uniquely determined by its maximal element. (And we shall 
simply say that a Markoff number z is unique if the following is true for z.) 

The Unicity Conjecture. Suppose (x, y, z) and (x, y, z) are Markoff triples 
with x < y < z and x < y < z. Then x — x and y = y. 
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Figure 2. Markoff numbers in an infinite binary tree 



The conjecture has been proved only for some special subsets of the Markoff 
numbers. The following affirmative result for Markoff numbers which are prime 
powers or twice prime powers was first proved independently and partly by Baragar 
[I], Button [3] and Schmutz [17] using either algebraic number theory ([l],[3]) or 
hyperbolic geometry ([U]). And a stronger result along the same lines has been 
obtained later by Button in [3]; in particular, a Markoff number is shown to be 
unique if it is a "small" (< 10 35 ) multiple of a prime power. 



Theorem 1 (Baragar pQ; Button [3]; Schmutz [17]). A Markoff number is unique 
if it is either a prime power or twice a prime power. 
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This paper is motivated by a simple proof of Theorem [T] recently published by 
Lang and Tan , which uses some elementary facts from the hyperbolic geometry 
of the modular torus with one cusp, as used by Cohn in [BJ. The aim of this paper 
is to present in detail a completely elementary proof of Theorem [1] that uses neither 
algebraic number theory nor hyperbolic geometry so that an average reader will be 
able to fully understand it with no difficulty. Though it is later clear that all the 
needed ingredients of the proof were already known as early as 1913 in Frobenius' 
work, we must admit that we first obtain them from hyperbolic geometry, especially, 
that used in [TT] and [5J. 

The rest of the paper is organized as follows. In fj2] we parametrize Markoff 
numbers using non-negative rationals (slopes) t G Q (~l [0, oo]. We also define ut 
as in §1.21 and verify some properties of the pairs (m t ,w t ). Then in §21 with the 
help of a simple lemma (Lemma U) , we give the promised elementary proof of 
Theorem [TJ In §4] we introduce the so-called Markoff matrices to generate all 
Markoff numbers. Certain properties of these matrices are then discussed in fj5] In 
particular, alternative proofs of Lemmas [2] and [3] will be given. Finally, in fj6j we 
give a geometric explanation of the Markoff numbers and related numbers. 

Acknowledgements. The author would like to thank Ser Peow Tan for helpful 
conversations and suggestions. Thanks are also due to a referee of the first version 
of this note, whose constructive suggestions helped improve the exposition of the 
current version. 



2. Slopes of Markoff numbers 

2.1. Slopes of Markoff numbers. It is natural and very useful to associate to 
each Markoff number a slope, that is, an ordered pair of non-negative coprime 
integers. This was first done by Frobenius in [9] where he set 

m(l, 0) = 1, m(Q, 1) = 2, m(l, 1) = 5, m(l, 2) = 13, m(2, 1) = 29, ... 

(These pairs are also called by Cusick and Flahive [7] the FROBENIUS COORDINATES 
of Markoff numbers). Note that, by identifying (/k, v) with v/n, the slopes are 
nothing but the positive rationals together with and oo. In the latter context we 
shall write m r for m(jj,, v) where r = v/fJ,. 

Let us write Q := Q U {oo}. We shall also call oo = g = a rational. Then 
the set of slopes we consider is the set of rationals in [0, oo], that is, Q l~l [0, oo]. 

2.2. Farey sum of rationals. There is a simple but useful way to obtain all 
the positive rationals by making the so-called Farey sums repeatedly. Specifically, 
starting with = - and oo = jj (of level 0), all positive rationals can be generated, 
level by level, as follows: 

l _ o+i . 

1 1+0' 

1 — 0+1 2 _ 1+1 . 

2 1 + 1 ' 1 1+0 ' 

I = 0+1 2 _ 1 + 1 3 _ 1+2 3 _ 2+1 . 

3 1+2 '3 2+1' 2 1+1' 1 1+0' 
I _ 0+1 2 _ 1+1 3 _ 1+2 3 _ 2+1 4 _ 1+3 5 _ 3+2 5 _ 2+3 4 _ 3+1. 
4 1+3' 5 3+2 '5 2+3' 4 3+1 ' 3 1+2 ' 3 2+1 ' 2 1+1 ' 1 1+0' 

and so on. (To obtain the negative rationals, one starts from 00 = ^. and = - 
instead and makes the Farey sums recursively as above). In particular, we have the 
notion of Farey level for positive rationals, with levels 1 to 4 shown as above. To 
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FIGURE 3. Farey triples (r, t, s), (r, s' , t) and (t, r' , s 



) 



obtain all the rationals in [0, oo] of Farey level n + 1, we simply start with all those 
of Farey level not exceeding n, arrange them in ascending order, and make Farey 
sum for each pair of adjacent ones among them. In particular, we are allowed to 
prove a proposition concerning all the positive rationals by induction on the Farey 
levels of the rationals involved. In what follows we shall make the above idea precise 
and present some basic facts that will be needed in later part of this paper. 

By the standard reduced form of a rational number t we mean the unique frac- 
tional expression t = v/fi where /i, v are coprime integers with \i > 0. Two rationals 
r, s are said to be Farey neighbors (and that they form a Farey pair) if they have 
standard reduced forms r — b/a and s — d/c so that ad — be: = ±1. Given a Farey 
pair r, s with standard reduced forms r — b/a and s = d/c, their Farey sum is 
defined as 



which is certainly in its standard reduced form. (Note that in terms of (a, b) and 
(c,d) regarded as plane vectors, the Farey sum is just the vector sum). Clearly, 
r © s = s © r. It is easy to see that r © s falls in between r and s and is a common 
Farey neighbor of r and s. We shall call the ordered triple (r, t, s) a Farey triple. 

It follows from the Euclidean algorithm that every positive rational can be writ- 
ten in a unique way as the Farey sum of a Farey pair of rationals in [0, oo]. Indeed, 
for a given positive rational t, among all its Farey neighbors there are exactly two, 
r and s, having smaller or the same denominators; it can be easily shown that r 
and s form a Farey pair and t = r © s. We call r and s the direct descents of t. As 
a consequence, it is easy to see that in every Farey pair in Q n [0, oo], the one with 
smaller denominator or numerator has smaller Farey level and is a direct descent 
of the other. Hence it can be shown by induction that all rationals between j and 
i will appear in the above process of recursively making Farey sums. 

To end this subsection, we give a formal definition of the notion of Farey level. 
First, we set the Farey level of each of j and -j to be 0. Recursively, for a Farey 
pair r, s in Q n [0, oo], we define the Farey level of their Farey sum t — r © s to 
be the sum of their respective Farey levels. In this way we then have recursively 
defined a Farey level for each t £ Q (~l [0, oo]. 



r © s := 



b + d 



a + c 



2.3. Further properties of Markoff numbers. It is easy to see that, in terms 
of slopes, each Markoff triple is then of the (more natural) form (m r , m t ,m s ) where 
(r, t, s) is a Farey triple in Q n [0, oo] with r < t < s. 



UNIQUENESS OF MARKOFF NUMBERS WHICH ARE PRIME POWERS 



7 



We define for each t € Q (~l [0, oo] an integer ut with < Ut < mt as follows. 
First, we set Uo/i = 0, U\/q = 1. In general, for ( e Q fl (0, oo), ut is defined by 

tit = m s /m r (mod m t ). (6) 

Then ut depends only on t but not the triple (r, t, s) since for the neighboring Farey 
triples (r, s',i) and (t,r',s) as shown in Figure[3]we have 

m r /m s r = m s /m r = m r > /m s (mod m t ) (7) 

which in turn follows from 

m s m s i = m r + m 2 t and m r m r i — m 2 + m s . 

Now since = m 2 + m 2 = m^(l + tzf) (mod m t ) and gcd(TO r ,m t ) = 1, we have 
from ^ 

u 2 + l = (modm t ). (8) 

Furthermore, we have 

Lemma 2. The ratio Ut/mt is strictly increasing with respect to t G Qfl [0, oo]. In 
particular, < u< < m t /2, with strict inequalities for t ^ y, ^. 

In fact, Lemma [5] follows from the following 

Lemma 3. For every Farey triple (r, t, s) inQfl [0, oo] with r < t < s, 

u t u r m s , u s Ut m r 

— = — and — = — , 9) 

mt m r m r m t m s mt mtm s 

which are equivalent respectively to 

utm r — u r mt = m s and u s m t — u t m s = m r . (10) 

PROOF. We prove it by induction on the Farey levels of the rationals involved. 
The conclusion is easily checked to be true for the Farey triple (fip^)- Now 
suppose that (fTO]) holds for all Farey triples (r, t, s) in Q n [0, oo] with r < t < s 
and with the Farey level of t not exceeding n > 1. In particular, this implies that 
< u r /m r < Ut/m t < u s /m s < 1/2. 

Then we only need to show that (|10[) also holds for the Farey triples (r,s',t) 
and (t,r',s) as shown in Figure [31 Since the proofs for the two cases arc entirely 
similar, we prove it for the case (r, s', i) only, that is, we show that 

u s im r ~ u r m s i = m t and u t m s i — u s im t — m r . (11) 

For this, we first see from (fTu| and m 2 + mf = m s >m s that 

m t +u r m sl u t m s ,~m r 

u := = . (12) 

m r m t 

Note that < u/m s > < u t /m t < 1/2 and, by 10, u is an integer. Hence (|TT|) holds 
with u s i replaced by u. But this in turn implies that u = m t /m r (mod m s t), and 
hence u = u s i by the definition of u s i. This proves Lemma [3] □ 



Remark. The inequalities in (JTOJ) first appeared in [HI p. 602], though they were 
contained essentially but implicitly in [13] . The result of Lemma [2] was stated and 
proved by Remak in [T5] . In later part of this paper (see ij5.2p , Lemma [3J will also 
be obtained in a nice way as a corollary of the properties (see Proposition [7]) of the 
so-called Markoff matrices which are interesting in their own right. 
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2.4. Slope form of the Unicity Conjecture. In terms of slopes, we may rephrase 
the Unicity Conjecture as 

The Unicity Conjecture (Slope form). The Markoff numbers m t , t 6 
Q n [0, oo] are all distinct. 

3. Proof of Theorem Q] 

We are now ready to give a very elementary proof for Theorem Q] using Lemma [2] 
and the following simple lemma whose proof can be found in [20] . 

Lemma 4. Suppose m — p n or 2p n for an odd prime p and an integer n > 1. 
Then, for any integer I coprime to m, the binomial congruence equation 

x 2 + 1 = (mod to) (13) 

has at most one integer solution x with < x < m/2. 

Proof of Theorem [TJ Suppose there exist slopes t, t* e Q n [0, oo] such that 

m t = to 4 » = p n or 2p n 

for an odd prime p and an integer n > 1. By ([5]) and its analog for u t », Lemma 0] 
applies to give u t = u t *. Then t — t* by Lemma [2] This proves Theorem [1] □ 

Remark. The reader who is interested in merely the proof of Theorem [1] may well 
exit here. The rest of this paper is devoted to a discussion of the so-called Markoff 
matrices, which (with the exception of §5.2p constitutes the main body of an earlier 
version of this paper and can be used to prove our earlier results in a nice way. 

4. Markoff matrices 

It is Harvey Cohn [6] who first noticed the relationship of Markoff equation JT]) and 
one of Fricke's trace identities, (fTB]) below, for matrices in SL(2, C). This gives us 
a nice way to generate the Markoff numbers using the so-called Markoff matrices 
and hence to reformulate the Unicity Conjecture. 

4.1. Fricke's Trace identities. In this subsection we derive some of Fricke's trace 
identities as needed. 

Proposition 5. IfX,Ye SL(2, C) then 

tr(XY) + trpTF" 1 ) = tr(X) tr(Y); (14) 
tr 2 (X) + tr 2 (Y~) + tr 2 pfF) - tr(X) tr(Y~) tr(XY) = 2 + ti{XY X^Y- 1 ). (15) 
In particular, ifX,Y E SL(2, C) satisfy tr(XY X^Y- 1 ) = -2 then 

tr 2 (X) + tr 2 (Y) + tr 2 (XY) = tr(X) tr(Y) tr(XY). (16) 

Proof. These identities can be verified easily by straightforward calculations. 
Here, however, we include a simpler derivation as presented in, for instance, |10j 
(see also Q3]), which not only enables us to avoid tedious calculations but also 
would led us to the rediscovery of the identities. 

First, note that if Y = ^ then Y~ x = ( _^ ~M. Hence tr(Y~) = tr(y- 1 ) 

and Y + Y~ 1 = tr(Y) /, where / denotes the identity matrix. Then left-multiplying 
the latter equality by X gives 

XY + XY^ 1 =Xtr(Y). (17) 
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Taking traces on both sides of (fT7|) . we obtain identity (fT4|) . As a special case, we 
take X = Y in iJHj) to get 

tr(y 2 ) = tr 2 (F) - 2. (18) 

Finally, by making use of identity (fl4|) repeatedly, we can calculate tr(XYX~ 1 Y~ 1 ) 
and thus obtain (TT5]) easily as follows: 

trpfYX -1 *'- 1 ) = tr(X)tr(YX- 1 Y- 1 ) -t^XYXY- 1 ) 

= tr 2 (X) - [tr(Xy)tr(Xy _1 ) -tr(XYYX -1 )] 

= tr 2 (A) - tr(XF) [tr(X)tr(Y) - tr(XY)] + tr(T 2 ) 

= tr 2 (A) - tr(X)tr(y)tr(Xy) + tr 2 (XY) + tr 2 (Y) - 2. 

This proves Proposition [5j □ 

Remark. Many other trace identities of Fricke for matrices in SL(2,C), though 
shall not be needed in this paper, have been explored in [10] in details. 

4.2. Markoff matrices. Following Cohn [6] but with a different choice, we asso- 
ciate a matrix in SL(2,Z) to each slope t G Q n [0, oo] as follows. Initially, we 
set 

*-(! I). B= (l i) (19> 

and define 



M„=A=(2 M i =AB=Q f). (20) 

In general, for a Farey pair r, s G Q U [0, oo] with r < s, we set 

M r(Bs = M r M s ( ^ M s M r ). (21) 

Thus we have defined for every t G Q U [0, oo] a Markoff matrix, Mt G SL(2, Z), 
with positive elements. As a few more examples, one finds 

M, = l 2 l 29 V Mx=r? l!Y M ^ 46 65 



13 18/' t \,5 7 / ' t ^29 41 

/55 76\ /313 434\ /687 97l\ /268 379 

M i = (,34 47j ' M § = (,194 269j ' M § " (,433 6I2J ' M f " (,169 239 

It is easy to observe that the trace of M t equals 3 times the (2, l)-element; for 
proof, see Proposition Efiii), §5\ Thus we may write for t G Q PI [0, 00] 

m t := tr(M t )/3. (22) 

Recall from ^273] that by a Farey triple (r, t, s) in Q n [0, 00] with r < t < s we 
mean that r, s G Q H [0, 00] are a Farey pair and that t = r © s. 

Proposition 6. For every Farey triple (r,t,s) in Qfl [0, 00], (m r ,mt,m s ) is a 
Markoff triple. 



PROOF. This follows from a simple application of identity (I16[) with X = M r and 
Y = M s . To apply (| 16[) . we need to verify that 

t r ( M r M s M~ 1 M~ 1 ) = -2 (23) 
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for every pair of Farey neighbor r, s S Q R [0, oo] with r < s. Indeed, since 

^{MrMtM^M- 1 ) = t r ( M r M s M~ 1 Mj" 1 ) = tn(M t M s M^ l M~ l ), 
it suffices to check (f23f for the initial pair (r, s) = (y, i). This is true because 

'-7 6 N 



tr (MoMiM^MT 1 ") = tr , 

V 1 ° t o / \ — 6 5 



Since trAf r = 3m r etc., we obtain from (|16p that 

(3m r ) 2 + (3m s ) 2 + (3mt) 2 = (3m r )(3m s )(3mt). 

This shows that (m r ,m t ,m s ) is a Markoff triple. □ 

4.3. Matrix form of the Unicity Conjecture. In terms of Markoff matrices 
defined above, we may rephrase the Unicity Conjecture as: 

The Unicity Conjecture (Matrix form). The traces of Markoff matrices 
Mr, t 6 Q H [0, oo] are all distinct. 

5. Properties of Markoff matrices 

The Markoff matrices defined in §4] possess certain nice properties which can be 
easily observed by inspecting just a few examples. 

5.1. Elements of a single Markoff matrix. In a Markoff matrix, we have 

Proposition 7. For t 6 Qfl[0,oo], let M t = ( ° ^ be the Markoff matrix defined 

above. Then (i) c < d < a < b; (ii) 3a > 2b, 3c > 2d; and (iii) a + d = 3c. 
Moreover, the inequalities in (i) and (ii) are all strict when t ^ 0, oo. 

Proof. We prove (i)-(iii) by induction on the Farey level of t. The conclusions 
(i)-(iii) are readily seen to be true for teQn[0,oo] of Farey level up to 1, that is, 
for r = y, j, h. Now suppose t € Q fl [0, oo] has Farey level at east 2. As pointed 
out in H2.2[ there exists a unique Farey pair r, s G Q fl [Q, oo] with r < s, such that 
t = r © s. In particular, r and s have smaller Farey levels. Let 

M -(' »)■ (24> 

Then, by definition, 

M t = M r M s =( aX + b ; *y + l™). ( 2 5) 
y cx + dz cy + dw J 

To complete the inductive step, we proceed to prove (ii), (iii) and (i) in this order. 
Proof of (ii) for the inductive step: It suffices to observe that 
y ay + bw cy + dw w 3 

- < — r~ < — r- < - < ^- (26) 

x ax + bz cx + dz z 2 

Proof of (iii) for the inductive step: We need to show 

(ax + bz) + (cy + dw) = 3(cx + dz). (27) 

The inductive hypothesis gives 

a + d = 3c, x + w = 'iz. (28) 
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Thus (|27|) is equivalent to 

2dx = bz + cy. (29) 

There are two possibilities: the denominator (or numerator) of r is less or greater 
than that of s. Accordingly, we have s = r ® t' or r = t' ® s, where t'eQfl [0, oo] 
has Farey level lower than the maximum of those of r and s. In the case where 
s = r © t' we have 

M v = M^M s =( d - b )( X V) = (dx-bz dy-bw\ ( 



—c a J \z wj \—cx + az —cy + aw. 
Now the inductive hypothesis on Mt> yields 

[dx — bz) + (—cy + aw) = 3(— cx + az) (31) 
which is, by (|28|) . equivalent to (|29|) . The proof for the other case is entirely similar. 



PROOF of (i) for the inductive step: The first and the last of the three 
inequalities in (i), that is, 

ax + bz < ay + bw and cx + dz < cy + dw 

follow easily from the inductive hypothesis x < y, z < w, of which at least one 
inequality is strict. It remains to prove 

ax + bz > cy + dw. (32) 

By (|2T)1 . this is equivalent to 

3(ca; + dz) > 2(cy + dw) 

which is true since we have from the inductive hypothesis that 3x > 2y and 3z > 2w, 
and at least one of these two inequalities is strict. 

This finishes the inductive step as well as the proof of Proposition [71 □ 

5.2. Alternative proof of Lemma [3j By Proposition [Jj every Markoff matrix 
M t , t G Q H [0, oo] is of the form 

/ 2m,t — u * 
\ m t m t + u. 



M t = 



where < u < m, t /2. Now det M t — 1 implies that u 2 + 1 = (mod mt)- By the 
definition of u t , we have u = Ut- Thus we obtain 

Proposition 8. For every t £ Q PI [0, oo], the Markoff matrix 

(2ra t -u t 2m t + u t -v t \ 
\ m t mt + ut J 

Using (|33p , we can give an alternative proof of Lemma [3l 

Alternative Proof of Lemma [3l We obtain from M r M s = M t that 



M s = M~ 1 M t 



u t m r — u r m t * 



Equating the (2, l)-elements then gives the first equality in (|10p . The second equal- 
ity in ([10]) follows similarly from M r = M t M s _1 . □ 
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5.3. Monotonicity of the index of a Markoff matrix. It is convenient to 
introduce an index 

g(M t ) := - (34) 
c 

for every Markoff matrix M t = ( " where r G Q n [0, oo]. 

We then have the following monotonicity of the index of a Markoff matrix with 
respect to its slope. This follows readily from Lemma [2] and (J33J) . However, we 
choose to include a direct simple proof which in turn gives an alternative proof of 
Lemma [5] 

Proposition 9. Suppose t±,t2 £ Q f~l [0, oo] where t% < t%. Then g(M tl ) > g(M t2 ). 

Proof. We proceed to prove this proposition by induction on the maximum of 
the Farey levels of t\ and ti- First, the conclusion is true for t\,t% both having 
Farey level 0, that is, t\ = \ and t 2 = ±, since p(Mo) = 2/1 and p(Mi) = 3/2. 

By the process of constructing all the rationals in [0, oo] by recursively making 
Farey sums as described in £|2.2i we only need to prove the conclusion locally, that 
is, suppose it is true for a Farey pair r, s G Q PI [0, oo] with r < s and show 

Q[M r ) > g(M t ) > g(M s ), (35) 

where we have written t :— r © s. Suppose M r , M s are given by ([M]) . Then M t 
is given by (f2"5"]) . By our inductive hypothesis, g{M r ) > g(M s ), that is, a/c > x/z. 
Then ([35]) is equivalent to 

a > ax + bz > X __ 

c cx + dz z 

The first inequality in (|36|) follows easily from the fact that a/c > b/d (since 
ad — be = 1). The second is equivalent, by Proposition [7] (iii), to the inequality 

cy + dw w 

cx + dz z ' 

which is true since y/x < w/z (as xw — yz = 1). This finishes the inductive step 
as well as the proof of Proposition [9] □ 

As an immediate corollary of Proposition 02 we obtain that 
Proposition 10. The Markoff matrices M t , t G Q n [0, oo] are all distinct. 
Remark. There are other choices in the definition of Markoff matrices, such as 

For this choice we have for all t G Q PI [0, oo] 

M t =( 2mt + Ut mt ). (38) 

\2m t -u t -v t m t -u t J 

6. Further remarks 

In this section we make further remarks to give a geometric explanation of the 
Markoff numbers and related numbers. 
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6.1. Once-cusped hyperbolic torus. It is known from Cohn's work [6] that the 
Markoff numbers correspond to the simple closed geodesies on a special hyperbolic 
torus with a single cusp. (See |18j an exposition of the background.) Specifically, 
let A,B e SL(2, R) be given as in JO and let ^ B ) c SL ( 2 , R) be the subgroup 
generated by A and B. Then (A, B) is a Fuchsian group and T := H 2 / (A, B) 
is once-cusped hyperbolic torus, where H 2 is the upper half-plane model of the 
hyperbolic plane. Note that the axes of the Mobius transformations A, B and AB 
project onto simple closed curves on T. Assign to these three simple closed curves 
on T the slopes j, ^j- and h respectively, and consider all the simple closed cures 
7t on T of slopes t € Q n [0, oo]. Let the hyperbolic length of j t be It. Then we 
have the relation 

3mt = 2 cosh(Z{/2). 

Hence the Unicity Conjecture is actually a conjecture about the uniqueness of 
lengths of certain simple closed geodesies on the specific hyperbolic torus T. 

6.2. McShane identity. For a Farey triple (r, t, s) in Q n [0, oo] with r < t < s, 

the quantity (where m t / = 3m r m r — nit) appeared in ([9]) has nice geometric 

m r m s 

meanings. In particular, it leads naturally to the interesting McShane identity; see 
2J (Theorem 3 and Proposition 3.13 there) for details. 

6.3. Exceptional vector bundles on CP 2 . In an unexpected way, the Markoff 
numbers also appear as the ranks of the exceptional vector bundles on CP 2 , as 
explained by Rudakov [IB]- In this context, the quantity u/m is the "slopes" the 
corresponding vector bundles, with u the first Chern class (which is an integer in 
this case). 
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